Embedding and characterization of quantum chemical reaction graphs on two-dimensional orientable surfaces
نویسندگان
چکیده
In chemistry it has been a long established practice to represent molecules by graphs, with the constituent atoms and the interconnecting bonds taking the roles of vertices and edges, respectively. Whereas such representations contain a great amount of chemical information, and are of considerable value, nonetheless, they are in general insufficient to account for energy differences between various chemical species, and for the energies of activation required for a chemical reaction. Information on the energy variation of individual molecules during a chemical reaction is fundamentally important for a reliable prediction of favoured reaction mechanisms. In the last decade major advances have been made in the quantum chemical calculation of the energies of molecules, and now it is possible to evaluate the energy content of medium size molecules in any nuclear configuration occuring during a chemical change. Our purpose is to discuss a graph-theoretical representation of the energy function of molecules. With the recent spectacular advances in computer technology the quantum chemical calculation of molecular energy as the function of atomic arrangements is rapidly becoming a routine task, and the proposed graph-theoretical framework is expected to reveal some of the regularities and general trends within families of chemical reactions. Graph theory is a powerful mathematical discipline for a concise description of the most essential interrelations among entities from which a given physical system is composed [for selected applications in the field of the natural sciences, see, e.g.,
منابع مشابه
Quadrangular embeddings of complete graphs∗
Hartsfield and Ringel proved that a complete graph Kn has an orientable quadrangular embedding if n ≡ 5 (mod 8), and has a nonorientable quadrangular embedding if n ≥ 9 and n ≡ 1 (mod 4). We complete the characterization of complete graphs admitting quadrangular embeddings by showing that Kn has an orientable quadrilateral embedding if n ≡ 0 (mod 8), and has a nonorientable quadrilateral embedd...
متن کاملDisjoint Essential Cycles
Graphs that have two disjoint noncontractible cycles in every possible embedding in surfaces are characterized. Similar characterization is given for the class of graphs whose orientable embeddings (embeddings in surfaces different from the projective plane, respectively) always have two disjoint noncontractible cycles. For graphs which admit embeddings in closed surfaces without having two dis...
متن کاملA CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$. In this case, $B$ is called a textit{metric basis} for $G$. The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Givi...
متن کاملX iv : g r - qc / 0 40 11 07 v 1 2 7 Ja n 20 04 Surface Embedding , Topology and Dualization for Spin Networks .
Spin networks are graphs derived from 3nj symbols of angular momentum. The surface embedding, the topology and dualization of these networks are considered. Embeddings into compact surfaces include the orientable sphere S and the torus T , and the not orientable projective space P 2 and Klein’s bottle K. Two families of 3nj graphs admit embeddings of minimal genus into S and P . Their dual 2-sk...
متن کاملr - qc / 0 40 11 07 v 1 2 7 Ja n 20 04 Surface Embedding , Topology and Dualization for Spin Networks . Peter Kramer
Spin networks are graphs derived from 3nj symbols of angular momentum. The surface embedding, the topology and dualization of these networks are considered. Embeddings into compact surfaces include the orientable sphere S and the torus T , and the not orientable projective space P 2 and Klein’s bottle K. Two families of 3nj graphs admit embeddings of minimal genus into S and P . Their dual 2-sk...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 19 شماره
صفحات -
تاریخ انتشار 1988